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1 Indu s t rial ses sions: beyond relatio na l table s: C oordinating backup/recovery and data 
<||> consistency between database and file syst e ms 

Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, Mahadevan 
Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on Managemei 
data SIGMOD 02 

Publisher: ACM Press 

Full text available: ^ pdfd .44 MB) Additional Information: full citation, abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and consistent 
manner is a challenge for database systems and content management systems. In such a hybric 
system, images, videos, engineering drawings, etc. are stored as files on a file server while met; 
referencing/indexing such files is created and stored in a relational database to take advantage < 
efficient search. In this paper we describe solutions for two potentially problematic aspects of su 
data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 

2 The LHAM log -structured history data acce ss m ethod 

Peter Muth, Patrick O'Neil, Achim Pick, Gerhard Weikum 

February 2000 The VLDB Journal — The International Journal on Very Large Data Bases, vol 

Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: |g| pdf ( 494.76 KB ) Additional Information: full citation, abstract, index terms 

Numerous applications such as stock market or medical information systems require that both 
historical and current data be logically integrated into a temporal database. The underlying acce: 
method must support different forms of "time-travel" queries, the migration of old record versioi 
onto inexpensive archive media, and high insertion and update rates. This paper presents an aa 
method for transaction-time temporal data, called the log-structured history data access methoc 

Keywords: Data warehouses, Index structures, Performance, Storage systems, Temporal datat 



3 Pe rsonal informatio n mana g ement: To h ave and to hold: expl orin g the personal archive 

Joseph 'Jofish' Kaye, Janet Vertesi, Shari Avery, Allan Dafoe, Shay David, Lisa Onaga, Ivan Rosero, 
Trevor Pinch 
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April 2006 Proceedings of the SIGCHI conference on Human Factors in computing system 

06 

Publisher: ACM Press 

Full text available: ^)pdf(761.50 KB) Additional Information: full citation , abstract , references , index terms 

The personal archive is not only about efficient storage and retrieval of information. This paper 
describes a study of forty-eight academics and the techniques and tools they use to manage the 
digital and material archiving of papers, emails, documents, internet bookmarks, correspondence 
other artifacts. We present two sets of results: we first discuss rationales behind subjects' archiv 
which go beyond information retrieval to include creating a legacy, sharing resources, confrontin 

Keywords: archiving, bookmarks, email, ethnography, filing, identity 



Peer-to-peer infra structure: Pastiche: makin g backup chea p and easy 

Landon P. Cox, Christopher D. Murray, Brian D. Noble 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: g pdf(1.65 MB) Additional Information: full citation , abstract , references 

Backup is cumbersome and expensive. Individual users almost never back up their data, and ba< 
a significant cost in large organizations. This paper presents Pastiche, a simple and inexpensive 
backup system. Pastiche exploits excess disk capacity to perform peer-to-peer backup with no 
administrative costs. Each node minimizes storage overhead by selecting peers that share a sigr 
amount of data. It is easy for common installations to find suitable peers, and peers with high o> 

Princi ples of transaction-oriented database recover y 

Theo Haerder, Andreas Reuter 

December 1983 ACM Computing Surveys (CSUR), Volume 15 Issue 4 
Publisher: ACM Press 

Full text available: *Q pdf(2.48 MB) Additional Information: full citation , references , citings, index terms , review 



6 ARIES: a trans action r ecover y method supportin g fine-granulari ty loc ki ng a n d partia l r ollba 
<|> usin g write-ahead lo ggi n g 

C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), Volume 17 Issue 1 

Publisher: ACM Press 

Full text available- fifl pdf(5 23 MB) Additional Information: full citation, abstract, references, citings, inde x t erm : 

" """ review 

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management sy 
but also to persistent object-oriented languages, recoverable file systems and transaction-based 
operating systems. ARIES has been implemented, to varying degrees, in IBM's OS/2TM Extender 
Edition Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and Quicksilver, ; 
the University of Wisconsin's EXODUS and Gamma d ... 

Keywords: buffer management, latching, locking, space management, write-ahead logging 



7 File servers for network-based distributed systems 

% Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 4 
Publisher: ACM Press 

Full text available: fg| pdf(4.2 3 MB) Additional Information: full citation , references , citings, index terms, review 
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D ata base directions: the next ste ps 

John L Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 

Full text available: ^ pdf( 9.95 M B) Additional Information: full citation, ab s t rac t 

What information about data base technology does a manager need to make prudent decisions i 
using this new technology? To provide this information the National Bureau of Standards and the 
Association for Computing Machinery established a workshop of approximately 80 experts in five 
subject areas. The five subject areas were auditing, evolving technology, government regulation 
standards, and user experience. Each area prepared a report contained in these proceedings. Th 
proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, governm 
regulation, management objectives, privacy, security, standards, technology assessment, user 
experience 



9 Disaster recovery techniques for database systems 
^ Manhoi Choy, Hong Va Leong, Man Hon Wong 
November 2000 Communications of the ACM 

Publisher: ACM Press 

Full text available: ^pdf(4 12.04 KB ) Additional Information: full citation, references, index terms 



Illustrative risks to the public in the use of computer systems and related te chnology 

Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Publisher: ACM Press 

Full text available: g| pdf(2.54 MB) Additional Information: full citation 




11 A d at abase cache for high performance and fast restart in database systems 

Klaus Elhardt, Rudolf Bayer 

December 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 4 
Publisher: ACM Press 

Full text available* ft!) pdf(1 72 MB) Additional Information: full citation , abstract , references , citings , index term; 

" " review 

Performance in database systems is strongly influenced by buffer management and transaction 
recovery methods. This paper presents the principles of the database cache, which replaces the 
traditional buffer. In comparison to buffer management, cache management is more carefully 
coordinated with transaction management, and integrates transaction recovery. High throughput 
small- and medium-sized transactions is achieved by fast commit processing and low database t 
Very fas ... 

* 

12 Recovery Techniques for Database Systems 

Joost S. M. Verhofstad 

June 1978 ACM Computing Surveys (CSUR), volume 10 issue 2 
Publisher: ACM Press 

Full text available: ^pdf(2.32 MB) Additional Information: full citation , references , citings, index terms 
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1 3 Aj3u_antitative analysis of cache policies for scalable network file s ystems 

g|> Michael D. Dahlin, Clifford J. Mather, Randolph Y. Wang, Thomas E. Anderson, David A. Patterson 
v May 1994 ACM SZGMETRICS Performance Evaluation Review , Proceedings of the 1994 A 

SIGMETRICS conference on Measurement and modeling of computer systems 

SIGMETRICS '94, Volume 22 Issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(1.42 MB) Additional Information: full citation , abstract , references , citing s, index term: 

Current network file system protocols rely heavily on a central server to coordinate file activity a 
client workstations. This central server can become a bottleneck that limits scalability for enviror 
with large numbers of clients. In central server systems such as NFS and AFS, all client writes, c 
misses, and coherence messages are handled by the server. To keep up with this workload, exp» 
server machines are needed, configured with high-performance CPUs, memory systems, ... 

14 Query evaluation tec hniq ues for large databases 

Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Full text available- ffl pdf(9 37 MB) Additional Information: full citation , abstract , references , citings, index term; 

" review 

Database management systems will continue to manage large data volumes. Thus, efficient algc 
for accessing and manipulating large sets and sequences will be required to provide acceptable 
performance. The advent of object-oriented and extensible database systems will not solve this 
problem. On the contrary, modern data models exacerbate the problem: In order to manipulate 
sets of complex objects as efficiently as today's database systems manipulate simple records, qi 
processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible databa 
systems, iterators, object-oriented database systems, operator model of parallelization, parallel 
algorithms, relational database systems, set-matching algorithms, sort-hash duality 

15 ReVive: cost-effective architectural support for rollback recovery in shared-memory 
multiprocessors 

v Milos Prvulovic, Zheng Zhang, Josep Torrellas 

May 2002 ACM SIGARCH Computer Architecture News , Proceedings of the 29th annual 
international symposium on Computer architecture ISCA '02 , Proceedings of t 
29th annual international symposium on Computer architecture ISCA '02, voiun 

Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ rf| 

-EfflL3LMBL™ Additional Information: full citation, abs tra ct, references, citings, index term: 



Publisher Site 

This paper presents ReVive, a novel general-purpose rollback recovery mechanism for shared-m 
multiprocessors. Revive carefully balances the conflicting requirements of availability, performar 
and hardware cost. ReVive performs checkpointing, logging, and distributed parity protection, al 
memory-based. It enables recovery from a wide class of errors, including the permanent loss of 
entire node. To maintain high performance, ReVive includes specialized hardware that performs 
frequent o ... 

Keywords: fault tolerance, shared-memory multiprocessors, rollback recovery, recovery, BER, 
'ogging, parity, checkpointing, availability 
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1 6 RP C-V: Toward Fault-Tolerant RP C for Internet Connected Desktop Grids with Vo l atile No 

Samir Djilali, Thomas Herault, Oleg Lodygensky, Tangui Morlier, Gilles Fedak, Franck Cappello 
November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: fg pdf( 230.75 KB) Additional Information: full citation, abstract 



RPC is one of the programming models envisioned for the Grid. In Internet connected Large Sea 
Grids such as Desktop Grids, nodes and networks failures are not rare events. This paper provid 
several contributions, examining the feasibility and limits of fault-tolerant RPC on these platform 
First, we characterize these Grids from their fundamental features and demonstrate that their 
applications scope should be safely restricted to stateless services. Second, we present a new fa 
tolerant ... 

17 Recovery manag ement in Quicksilver 

^ Rober Haskin, Yoni Malachi, Gregory Chan 

February 1988 ACM Transactions on Computer Systems (TOCS), volume 6 issue i 
Publisher: ACM Press 

Full text available' tS| pdf(2 21 MB) Additional Information: full citation , a bstrac t, references, citings, index term; 

review 

This paper describes Quicksilver, developed at the IBM Almaden Research Center, which uses at 
transactions as a unified failure recovery mechanism for a client-server structured distributed sy 
Transactions allow failure atomicity for related activities at a single server or at a number of 
independent servers. Rather than bundling transaction management into a dedicated language c 
recoverable object manager, Quicksilver exposes the basic commit protocol and log rec ... 

18 Experien ce Usi ng Multiprocessor Systems — A Status Re port 

Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 
Publisher: ACM Press 

Full text available: ^pdf(4.48 MB) Additional Information: full citation, references, citings, i ndex terms 





19 CompilM transformations for high-performance c omputing 

David F. Bacon, Susan L. Graham, Oliver J. Sharp 
December 1994 ACM Computing Surveys (CSUR), volume 26 issue 4 

Publisher: ACM Press 

Full text available* f?1pdf(6 32 MB) Additional Information: full citation, abstract, references, citings, index term; 

^ ~ review 

In the last three decades a large number of compiler transformations for optimizing programs he 
been implemented. Most optimizations for uniprocessors reduce the number of instructions exec 
by the program using transformations based on the analysis of scalar quantities and data-flow 
techniques. In contrast, optimizations for high-performance superscalar, vector, and parallel 
processors maximize parallelism and memory locality with transformations that rely on tracking 
properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, parallelisr 
superscalar processors, vectorization 
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